Năm 1788, Quang Trung giao cho La Sơn Phu Tử Nguyễn Thiếp đến vùng Yên Trường thị sát chọn vùng đất giữa núi Quyết và núi con Mèo (Kỳ lân) vì thấy nơi đây là đất "thiêng" hội tụ đầy đủ bốn con vật thiêng (tứ linh) mà cha ông đã ngàn đời tôn vinh thờ cúng là: Long - Ly - Quy - Phượng để xây thành gọi là thành Phượng Hoàng Trung Đô. Trong thư gửi Nguyễn Thiếp (3 tháng 10 năm 1789), nhà vua viết: "Trẫm nay đóng đô tại Nghệ An, cùng tiên sinh gần gũi. Rồi đây, Tiên sinh hãy ra đây giúp nhau mà trị nước". Kinh đô ở Yên Trường tuy còn sơ sài nhưng thực sự đã được xây dựng, lấy tên là Phượng Hoàng Trung Đô.